Neistat sinh tại Gales Ferry, Connecticut, vào ngày 25 tháng 3 năm 1981.[5][6] Anh bỏ học tại Trường Trung học Ledyard khi học lớp 10 lúc 15 tuổi và sau đó không trở lại trường hay tốt nghiệp nữa.[7] Sau đó anh bỏ nhà đi và có một cô bạn gái lúc cô đang mang thai đứa con đầu lòng của anh, Owen. Từ lúc 17 tới 20 tuổi, anh sống trong một khu nhà di động cùng với người bạn là Robin Harris,[8] và cậu con trai còn sơ sinh của anh. Trong thời gian này, Neistat đã quyết định chuyển tới Thành phố New York.[9] Trước khi chuyển tới New York, Neistat từng đi rửa bát thuê cho một nhà hàng[10] và sắp xếp đơn gọi món tại Mystic, Connecticut. Công việc đầu tiên của anh tại New York là một người đưa thư bằng xe đạp